ATMOS 2006 Abstracts Collection - Presentations at the 6th Workshop on Algorithmic Methods and Models for Optimization of Railways
نویسندگان
چکیده
We present a game-theoretic model for the line planning problem in public transportation, in which each line acts as player and aims to minimize a cost function which is related to the traffic along its edges. We analyze the model and in particular show that a potential function exists. Based on this result, we present a method for calculating equilibria and present first numerical results using the railway network of Deutsche Bahn.
منابع مشابه
ATMOS 2005 Abstracts Collection - Selected Papers from the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways
This issue contains six papers that were presented in preliminary form at the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 2005), held at Palma de Mallorca, Spain, October 7, 2005 in conjunction with ALGO 2005. These papers are representative of several areas of research within the scope of ATMOS: rolling stock circulation and engine assignment, station loc...
متن کامل5th Workshop on Algorithmic Methods and Models for Optimization of Railways, ATMOS 2005, September 14, 2005, Palma de Mallorca, Spain
This issue contains six papers that were presented in preliminary form at the 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS 2005), held at Palma de Mallorca, Spain, October 7, 2005 in conjunction with ALGO 2005. These papers are representative of several areas of research within the scope of ATMOS: rolling stock circulation and engine assignment, station loc...
متن کاملATMOS 2006 — Abstracts Collection 6th Workshop on Algorithmic Methods and Models for Optimization of Railways
Optimization methods for rail and public transport have reached a high mathematical standard and can make significant contributions to the solution of the planning problems of the area. Particularly rolling stock, crew, and roster optimizers are nowadays routinely used in many companies to solve scheduling problems of unprecedented size and complexity. Such success stories often create a demand...
متن کاملATMOS 2007 Abstracts Collection - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
Proceedings of the 7thWorkshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, held on November 15 and November 16, 2007 in Sevilla, Spain.
متن کامل8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
Proceedings of the 8thWorkshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, held on Septmeber 18 in Karlsruhe, Germany. ATMOS 2008 Preface 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems The 8th ATMOS workshop was held in Karlsruhe, September 18, 2008, within ALGO, a set of meetings related to algorithms. The ser...
متن کامل